Graph Drawing and Cartography
نویسنده
چکیده
Alexander Wolff University of Würzburg 23.
منابع مشابه
Force-directed layout of origin-destination flow maps
This paper introduces a force-directed layout method for creating origin-destination flow maps. Design principles derived from manual cartography and automated graph drawing to increase readability of flow maps and graph layouts are taken into account. The origin-destination flow maps produced with our algorithm show flows with quadratic Bézier curves that reduce flow-on-flow and flow-on-node o...
متن کاملDrawing Graphs and Maps with Curves
This report documents the program and the outcomes of Dagstuhl Seminar 13151 “Drawing Graphs and Maps with Curves”. The seminar brought together 34 researchers from different areas such as graph drawing, information visualization, computational geometry, and cartography. During the seminar we started with seven overview talks on the use of curves in the different communities represented in the ...
متن کاملMap Label Placement for Points and Curves
The label placement problem is one of the most important problems in geographic information systems, cartography, graph drawing and graphical interface design. In this paper, we consider the problem of labeling points and curves in maps drawn from digital data. In digital maps, a curve is represented as a set of points and consists of many small segments. The label for each curve must be placed...
متن کاملAn Algorithm for Labeling Edges of Hierarchical Drawings
Let G(V; E) be a graph, and let ? be the drawing of G on the plane. We consider the problem of assigning text labels to every edge of G such that the quality of the label assignment is optimal. This problem has been rst encountered in automated cartography. Even though much eeort has been devoted over the last 15 years in the area of automated drawing of maps, the Edge Label Placement (ELP) pro...
متن کاملSchematization in Cartography , Visualization , and Computational Geometry — Dagstuhl Seminar —
The Dagstuhl Seminar 10461 “Schematization in Cartography, Visualization, and Computational Geometry” was held November 14–19, 2010 in Schloss Dagstuhl – Leibniz Center for Informatics. The seminar brought together experts from the areas graph drawing, information visualization, geographic information science, computational geometry, very-large-scale integrated circuit (VLSI) layout, and underg...
متن کامل